Periodic Points and Entropies for Cellular Automata
نویسنده
چکیده
For the class of permutive cellular automata the number of periodic points and the topological and metrical entropies are calculated.
منابع مشابه
Strictly Temporally Periodic Points in Cellular Automata
We study the set of strictly temporally periodic points in surjective cellular automata, i.e., the set of those configurations which are temporally periodic for a given automaton but are not spatially periodic. This set turns out to be residual for equicontinuous surjective cellular automata, dense for almost equicontinuous surjective cellular automata, while it is empty for the positively expa...
متن کاملJointly Periodic Points in Cellular Automata: Computer Explorations and Conjectures
We develop a rather elaborate computer program to investigate the jointly periodic points of one-dimensional cellular automata. The experimental results and mathematical context lead to questions, conjectures and a
متن کاملDensity of periodic points, invariant measures and almost equicontinuous points of Cellular Automata
Revisiting the notion of μ-almost equicontinuous cellular automata introduced by R. Gilman, we show that the sequence of image measures of a shift ergodic measure μ by iterations of such automata converges in Cesaro mean to an invariant measure μc. If the initial measure μ is a Bernouilli measure, we prove that the Cesaro mean limit measure μc is shift mixing. Therefore we also show that for an...
متن کاملSolution of some conjectures about topological properties of linear cellular automata
We study two dynamical properties of linear D-dimensional cellular automata over Zm namely, denseness of periodic points and topological mixing. For what concerns denseness of periodic points, we complete the work initiated in (Theoret. Comput. Sci. 174 (1997) 157, Theoret. Comput. Sci. 233 (1–2) (2000) 147, 14th Annual Symp. on Theoretical Aspects of Computer Science (STACS ’97), LNCS n. 1200,...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Complex Systems
دوره 3 شماره
صفحات -
تاریخ انتشار 1989